Global and Local Superlinear Convergence Analysis of Newton - TypeMethods for Semismooth Equations with Smooth Least
نویسنده
چکیده
The local superlinear convergence of the generalized Newton method for solving systems of nonsmooth equations has been proved by Qi and Sun under the semismooth condition and nonsingularity of the generalized Jacobian at the solution. Unlike the Newton method for systems of smooth equations, globalization of the generalized Newton method seems dif-cult to achieve in general. However, we show that global convergence analysis of various traditional Newton-type methods for systems of smooth equations can be extended to systems of nonsmooth equations with semismooth operators whose least squares objective is smooth. The value of these methods is demonstrated from their applications to various semismooth equation reformulations of nonlinear complementarity and related problems.
منابع مشابه
A least-square semismooth Newton method for the second-order cone complementarity problem
We present a nonlinear least-square formulation for the second-order cone complementarity problem based on the Fischer-Burmeister (FB) function and the plus function. The formulation has twofold advantages. Firstly, the operator involved in the overdetermined system of equations inherits the favorable properties of the FB function for local convergence, for example, the (strong) semismoothness....
متن کاملInexact Newton Methods for Semismooth Equations with Applications to Variational Inequality Problems
We consider the local behaviour of inexact Newton methods for the solution of a semis-mooth system of equations. In particular, we give a complete characterization of the Q-superlinear and Q-quadratic convergence of inexact Newton methods. We then apply these results to a particular semismooth system of equations arising from variational inequality problems, and present a globally and locally f...
متن کاملSmoothing Methods and Semismooth Methods for Nondifferentiable Operator Equations
We consider superlinearly convergent analogues of Newton methods for nondifferentiable operator equations in function spaces. The superlinear convergence analysis of semismooth methods for nondifferentiable equations described by a locally Lipschitzian operator in Rn is based on Rademacher’s theorem which does not hold in function spaces. We introduce a concept of slant differentiability and us...
متن کاملOn the superlinear convergence in computational elasto-plasticity
We consider the convergence properties of return algorithms for a large class of rate-independent plasticity models. Based on recent results for semismooth functions, we can analyze these algorithms in the context of semismooth Newton methods guaranteeing local superlinear convergence. This recovers results for classical models but also extends to general hardening laws, multi-yield plasticity,...
متن کاملSemismooth Newton and Quasi-Newton Methods in Weighted l−Regularization of Nonlinear Inverse Problems
In this paper, we investigate the semismooth Newton and quasi-Newton methods for the minimization problem in the weighted `−regularization of nonlinear inverse problems. We propose the conditions for obtaining the convergence of two methods. The semismooth Newton method is proven to locally converge with superlinear rate and the semismooth quasi-Newton method is proven to locally converge at le...
متن کامل